3022,3028,3028,3031,3033,3036,3037,3039,3042,3041,3042,3044,3048,3050,3052,3054,3056,3056,3057,3055,3052,3051,3050,3052,3054,3056,3056,3055,3057,3059,3060,3062,3062,3061,3062,3065,3066,3066,3068,3072,3072,3077,3079,3081,3085,3086,3087,3084,3082,3082,3079,3077,3074,3071,3071,3072,3072,3075,3091,3093,3094,3094,3093,3092,3092,3091,3093,3095,3097,3097,3099,3099,3100,3102,3102,3101,3100,3100,3101,3102,3104,3108,3109,3109,3112,3116,3119,3121,3121,3120,3124,3131,3133,3133,3135,3137,3140,3142,3145,3148,3148,3152,3153,3157,3159,3159,3156,3151,3149,3147,3145,3139,3138,3137,3143,3146,3152,3156,3159,3162,3164,3168,3168,3171,3171,3171,3173,3176,3179,3181,3184,3187,3190,3190,3189,3180,3180,3186,3190,3193,3196,3197,3203,3204,3207,3208,3212,3215,3218,3222,3226,3232,3237,3242,3247,3252,3258,3264,3267,3269,3274,3278,3283,3285,3289,3289,3291,3293,3295,3298,3299,3299,3301,3303,3306,3308,3308,3309,3310,3310,3314,3314,3313,3307,3302,3298,3293,3288,3283,3277,3272,3269,3262,3257,3254,3250,3245,3236,3229,3224,3220,3218,3215,3214,3210,3208,3202,3200,3197,3194,3195,3197,3197,3196,3196,3199,3202,3207,3211,3217,3217,3214,3214,3211,3209,3209,3210,3212,3214,3214,3215,3215,3217,3217,3216,3220,3222,3224,3226,3228,3230,3232,3232,3236,3237,3237,3239,3240,3241,3244,3247,3251,3252,3256,3257,3261,3262,3264,3263,3262,3262,3260,3257,3255,3252,3249,3247,3245,3243,3239,3231,3228,3226,3226,3230,3231,3231,3239,3239,3241,3244,3245,3246,3245,3247,3249,3251,3254,3256,3260,3260,3262,3264,3269,3269,3277,3278,3281,3282,3284,3286,3289,3289,3290,3292,3294,3295,3297,3297,3296,3298,3299,3297,3294,3291,3288,3288,3291,3293,3295,3297,3300,3303,3307,3311,3313,3316,3318,3321,3323,3326,3329,3332,3334,3334,3331,3330,3330,3333,3334,3334,3334,3342,3346,3347,3351,3353,3354,3355,3356,3357,3359,3359,3359,3355,3351,3350,3349,3349,3350,3351,3353,3355,3354,3355,3356,3356,3352,3346,3343,3342,3344,3348,3353,3359,3364,3368,3371,3374,3379,3382,3384,3386,3390,3391,3391,3394,3394,3388,3379,3375,3373,3370,3367,3367,3373,3376,3377,3379,3381,3386,3396,3401,3405,3407,3409,3409,3410,3411,3411,3415,3419,3423,3427,3422,3424,3424,3422,3419,3417,3416,3417,3417,3418,3420,3422,3425,3428,3432,3433,3437,3439,3442,3446,3448,3448,3447,3445,3445,3444,3443,3441,3439,3436,3433,3430,3427,3424,3424,3431,3434,3439,3441,3445,3448,3451,3453,3454,3456,3464,3467,3471,3473,3476,3478,3479,3482,3486,3490,3493,3495,3500,3504,3504,3501,3497,3493,3489,3487,3483,3477,3476,3475,3470,3465,3464,3465,3465,3525,3522,3526,3527,3529,3534,3537,3540,3543,3546,3550,3552,3557,3557,3555,3553,3551,3548,3546,3545,3542,3539,3536,3533,3531,3529,3529,3523,3523,3521,3520,3517,3515,3513,3511,3508,3506,3504,3504,3511,3507,3503,3503,3502,3500,3502,3502,3494,3492,3493,3498,3508,3510,3511,3515,3517,3517,3516,3517,3520,3521,3523,3526,3530,3532,3535,3536,3540,3542,3545,3546,3551,3551,3552,3553,3556,3559,3561,3564,3569,3574,3574,3578,3582,3582,3578,3576,3574,3574,3581,3580,3582,3585,3585,3580,3579,3579,3582,3585,3588,3590,3592,3592,3590,3590,3595,3601,3605,3607,3607,3606,3602,3602,3595,3589,3587,3587,3585,3578,3575,3572,3572,3569,3573,3576,3578,3583,3586,3590,3595,3597,3600,3606,3620,3628,3635,3640,3647,3652,3665,3670,3678,3681,3687,3688,3688,3692,3696,3699,3700,3701,3705,3709,3712,3715,3717,3717,3717,3718,3720,3721,3723,3725,3726,3728,3729,3729,3722,3718,3715,3713,3713,3710,3707,3704,3704,3701,3698,3696,3695,3695,3697,3698,3698,3700,3702,3701,3699,3700,3702,3702,3697,3696,3693,3692,3692,3693,3693,3696,3702,3705,3710,3713,3716,3719,3721,3722,3722,3558,3456,3227,3033,3019;39,38,36,37,36,36,38,36,36,32,32,34,36,36,37,38,38,34,33,32,32,31,30,28,28,29,31,32,33,33,35,35,32,30,27,26,27,28,29,29,27,27,25,26,25,28,29,30,30,33,36,38,40,41,43,44,47,47,31,31,32,35,37,38,43,46,46,44,43,40,40,37,36,35,33,33,32,30,28,28,29,26,27,28,27,27,29,30,31,33,33,33,35,38,38,37,37,37,37,39,41,41,43,45,47,49,51,51,52,54,55,55,57,58,59,60,61,62,62,63,64,64,61,61,59,57,57,58,59,61,61,61,63,66,67,67,69,69,71,72,72,74,74,73,73,75,76,77,77,76,76,78,80,83,85,87,90,94,97,99,99,102,105,107,107,105,106,108,111,111,112,115,115,114,115,115,118,122,127,129,129,133,137,143,148,151,154,156,157,158,159,159,158,157,156,155,154,152,151,150,148,147,145,147,147,144,143,141,142,144,147,148,150,151,152,152,153,155,158,164,168,165,173,174,174,176,178,178,179,183,183,186,188,194,196,199,201,201,200,199,200,201,204,204,205,208,208,209,210,210,211,211,213,213,211,211,210,207,205,203,200,199,199,200,200,198,196,193,192,188,185,185,183,180,180,181,185,188,186,186,186,184,182,180,179,179,180,181,182,184,186,187,188,188,190,190,191,192,193,194,195,195,193,192,192,193,195,195,193,191,190,188,185,182,178,175,172,170,168,167,167,165,162,160,159,158,157,155,152,150,147,147,148,149,143,143,142,140,140,141,143,149,149,152,155,155,157,155,152,150,147,147,138,135,131,131,130,129,127,125,122,119,117,115,111,105,102,99,96,94,93,90,92,95,95,94,93,93,94,95,97,100,103,104,105,109,111,114,115,115,116,120,120,123,126,128,129,130,135,138,138,138,137,137,136,134,129,127,125,119,118,118,117,116,111,111,91,90,89,87,85,81,77,75,73,71,70,69,69,70,71,73,74,76,79,81,82,84,80,80,82,84,87,88,89,90,91,91,111,112,111,109,108,106,104,103,102,100,97,97,97,96,95,95,93,91,91,89,87,86,85,84,83,37,35,35,34,30,28,23,22,19,16,16,11,8,4,1,1,4,4,9,13,20,23,26,29,31,33,34,35,37,40,42,43,43,40,40,42,41,39,39,40,40,37,37,41,42,41,40,38,39,38,36,37,37,83,83,85,85,88,90,92,95,100,100,101,103,103,103,101,101,105,104,102,101,99,97,96,95,94,94,92,92,93,93,92,93,94,94,91,89,88,88,88,87,86,85,83,74,74,77,79,77,75,74,83,83,85,87,89,91,92,94,98,99,100,100,100,98,95,93,91,90,90,87,85,82,80,80,76,68,65,64,61,60,60,58,56,52,49,49,45,43,46,49,52,55,57,57,59,62,63,63,64,66,67,73,76,79,79,79,80,84,84,85,86,87,90,92,94,96,98,99,103,104,104,102,99,98,95,93,91,88,85,85,81,78,75,70,69,68,69,71,73,73,71,68,60,54,54,56,56,55,52,51,47,44,35,35,36,36,34,32,32,26,22,20,19,16,14,11,8,4,1,0,0,0,1,0,0